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What is claimed is: 

1 . A method performed by a computer for filtering interference and noise of an 
asynchronous wireless signal comprising the steps of: 

receiving an asynchronous data vector including a spreading code; 
5 using the received asynchronous data vector, updating weight coefficients of 

an adaptive filter without prior knowledge of synchronization of synchronization of 
the spreading code; 

using the updated weight coefficients information to determine 
synchronization of the spreading code; and 
10 demodulating the output of the filter using the determined synchronization of 

the spreading code for obtaining a filtered data vector. 

2. The method of claim 1 , further comprising the step of dividing the data 
vector represented by x[fl into two channels x x [i] and d\[i\ using a 

1 5 transformation T\ on x[/], represented by Tix[/], wherein the transformed 

data vector x[z] does not contain information about a designated sender's 
spreading code s^and d x [i] contains primarily only information about the 
spreading code s x and residual data from correlation of s x and x[i]. 



20 3. The method of claim 2, wherein the transformation Ti is defined by 

t ' 

Ti = " 



25 



(16) 



_ B i. 

where B, is a blocking matrix whose rows are composed of any orthonormal 



basis set of the nullspace of the normalized signal vector Uj = s 1 / y ]s\s l 
and where BiUi = BiSi = 0. (17) 

4. The method of claim 1 , wherein the step of determining synchronization 
comprises the steps of: 

computing i , the time occurrence of the information data bit, from the equation; 



30 Re{y[t']} = niax Re{y[i-fc]} (30c), 

I 1 Jte{0,U.,NS-l) 1 J 1 

41 



42121/RRT/R535 

where y [i] = w [/] f x [i] is filtered output from a likelihood ratio test at clock time i 
detecting sequentially maximum of all likelihood tests in the set Y[i] given by 
Y[i\ =■{ |Re{y[f]}| |Rc{y[i-NS + l]}|}, 

where N is number of chips in the spreading code and S is number of samples per 
5 chip time. 

5. The method of claim 1, wherein the step of updating weight coefficients 
comprises the steps of: 

computing maximum likelihood estimator for R x [i] 
10 R x [i] = jj^x im W^\i] = yX 0 Wl[i}- 

L m =l L 

wherein, x (m) [i] is an observation vector at a sampling time iT s of 
the /nth symbol, L is approximate independent samples of the 
observation vector x (m) [i] for the initial acquisition of detector 
parameters, and the data is given in matrix form by 
15 X 0 [i]A [x (1) [«],...,x (L) [i]]; 

computing 

R X( [f] = B ,R x , [/]B \ = j B , X 0 [,]X J [i]B \ 

and t xA = B.R.Ms, = ^B.XJOX^s, 

computing w^[i] = ^ [iplj [i] > (29); 

20 estimating b x = sgn((u 1 - w GSC [i ]B 1 )x[z ]) (35). 

wherein u* - v*csc I'l^i (30a) * s a we ight vector; and 

computing y[i] = (u* -w^^B^x^']- (30b). 

6. The method of claim 1 , wherein the step of updating weight coefficients further 
25 comprises the steps of: 
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applying X 0 [z] A [ x w [i ],..., x w [i]] , wherein! is number of independent 

samples of an observation vector x (m) [i] and S\ is a designated sender's spreading 
code; 

applying u a = ^ ; 

5 applying B a = I - u ; u* ; 

for j - 1 to (M- 1), computing rf ; and x ■ 

d)\i] a [df ) [i] ) ... ) rf; L) [ I ]]=i;.[i]x y , 1 [i], 

X ; [i] A [x?[i], .... x< L) [i]] = B.[«] X H [i] ; 

computing (/+l)th stage basis vector, 

^ + ,[0=.||v ; .w|| . 

; 1 <W*l 

computing (/ +l)th blocking matrix B ;+1 
B ;+ Jz]=I-i ; . + Jz]u* +1 [f] ; 
15 computing d^[f] and setting it equal to g < J ) [z] 

<4[i] A [dS/W. -. 4 L) [']] = eUn = u M [«] X^ti] ; 

applying &] M \i] = ^p^l'll 2 = ImPI. »mP1 = ImP&W J 

m=l 

for 7 = (Af-1) to 2, estimating variance of d- [i] 

20 estimating variance of e ; 

A = - ^[iVjji] ;and 

computing/th scalar Wiener filter 6)-[i\ 

43 



42121/RRT/R535 

7. The method of claim 1, wherein the step of updating weight coefficients 
further comprises the steps of: 

applying X 0 [i] A [x (1) [z], x^fi]] , wherein L is number of independent 

samples of an observation vector x (m) [i] and S\ is a designated sender's spreading 
code; 

applying u a = ^ and x 0 [z] = x[z] ; 

for j = 1 to (M -1), computing dj and x- 
dfi] = uj[i] x H [i] 
x ; [z] = x-.Jz] - u ; .[i] d ; [z] 
d*[i] A [^[z], ^ L) [i]] = u*[i] X ;Vl [i], 
X-[i] A [x»[i], x< L) [z]] = X H [i] - u,.[i] d*[z] ; 

computing (/ +l)th stage basis vector, 

*-* m=l 

. ... W'3 

computing d^li] and setting it equal to e ( J ) [/] 

applying ajji] = ^Xl^Ml 2 = ImW, ® M [i] - Im'^mM ; 

^ m=l 

for j = (Af-1) to 2, estimating variance of d y [z] , <x*. [z] = — X)|^ m) [i]| 2 ; 

; ^ m=l 

estimating variance of e ; -, | ; [z] A <7 e 2 .[z] = <J^[z] - ^[i^JiW ; and 
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hi] 

computingyth scalar Wiener filter by G>Ai] 9 coM] = -J- — 



8. The method of claim 1, wherein the steps of updating weight coefficients and 
using the updated weight coefficients further comprises the steps of: 
for k ~ 1 to n, applying 

i$ o [i] = s,. u< k) [i] = ^and S[ k) [i] = | Sl [, wherein x<»[«] isthe 

received data vector, S\ is a designated sender's spreading code, and k 
is &th clock time, where k -\ is the first time the data is observed ; 
for j =1 to (M -1), applying 

xf > [,•] = x;*)[i] - uWH-^m ; 

computing (/' stage basis vector, 



^[z]=(l-a)^[z] +x«[ip«[f] 



^y+i M = Hmr-i ' wherein a is a time constant; 



applying € « [i] = dfl[if = affW* x^Ji] ; 

for j = A/ to 2, estimating variance of [i] 

lj l) m =(^) 2 W =0 -a)^ kl) [i] + |4*>[if ; 
computing^ scalar Wiener filter 

^)m = iL^ ;and 

computing (/ -l)th error signal [i] 

[t] = djj[f] - fi)j k) [i]* e { p [i] ; wherein output at time *th 
is y lk) [i] = ^[i]- 
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9. An adaptive near-far resistant receiver for an asynchronous wireless system 
comprising: 

means for receiving an asynchronous data vector including a spreading code; 
using the received asynchronous data vector, means for updating weight 
coefficients of an adaptive filter without prior knowledge of synchronization of the 
spreading code of the data vector; 

using the updated weight coefficients, means for determining synchronization of 
the spreading code; and 

means for demodulating the output of the filter using the determined 
synchronization of the spreading code for obtaining a filtered data vector. 

10. The receiver of claim 9, further comprising means for dividing the data 
vector represented by x[i] into two channels x x [i] and d x [i] using a transformation T| 
on x[i], represented by T^xfi], wherein the transformed data vector x[i] does not 
contain information about a designated sender's spreading code s^and d x [i] contains 
primarily only information about the spreading code S\ and residual data from 
correlation of S\ and x[/]. 

11. The receiver of claim 10, wherein the transformation Ti is defined by 

T, - , (.6) 

where Bj is a blocking matrix whose rows are composed of any orthonormal 
basis set of the nullspace of the normalized signal vector Uj =' s 1 /^s\s 1 , 
and where BiUi = BiSi = 0. (17) 

12. The receiver of claim 9, wherein the means for determining the synchronization 
of the spreading code comprises: 

means for computing / , the time occurrence of the information data bit, from the 
equation; 
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|Re{y[i])| = max I Re{y [i - fc]} I (30c), 

where y [/] = w [/] * x [/] is filtered output from a likelihood ratio test at 
clock time / detecting sequentially maximum of all likelihood ratio tests in the set 

given by Y[i] = { | Re{y[i]} I,...,] Re{y[i - NS + 1]} | }, where N is 
number of chips in the spreading code and S is number of samples per chip time. 

13. The receiver of claim 9, wherein the means for using the received asynchronous 
data vector, to update weight coefficients further comprises: 

means for applying X 0 [i] A [ x (1) [i ] , . . . , x w [i] ] , wherein L is number of 

independent samples of an observation vector x w [i] and s x is a designated sender's 
spreading code; 

means for applying u, = ; 

means for applying B 1 = I - u -u* ; 

for j = 1 to (M - 1), means for computing d- and x ; 

dJW A [df[i\,..., d; t) [i]] = u*[i]X H [i], 

X ; -[i] A [xf]i\, .... x< L) [i]] = B,[z] X H [i] ; 

means for computing (/ +l)th stage basis vector, 

L m=l L 

u - [l] = ; 

means for computing (/' +l)th blocking matrix B ;+1 

B j+1 [i]=I-u H [i]u) +1 [i) ; 
means for computing ^[i] and set it equal to [i] 
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means for applying a\ u ['] = 7 X \ d M ) [i\ 2 = €m W . ®m M 



Im 1 [«VmW; 

for j = (Af-1) to 2, means for estimating variance of d- [i] 

*-* m=l 

5 means for estimate variance of e ■ 

!,[«] A a e 2 .[i] = a 2 d .[i] - ^[il^Ji] ; and 
means for computing yth scalar Wiener filter S)j[i] 

14. The receiver of claim 9, wherein the means for using the received 
10 asynchronous data vector, to update weight coefficients further comprises: 

means for applying X 0 [i] A [x (1) [i] , . . x^[i] ] ,wherein L is number of 

independent samples of an observation vector x (m) [i] and $i is a designated 
sender's spreading code; 

/*, s 

means for applying u 1 = ^ and x 0 [z] = x[i] ; 
15 for j = 1 to (M -1), means for computing d- and x ; 

d,m = ujw x H [«] 

x ; [i] = X-.JI] - U y [i] <*,[,] 

X,[i] A [xjfti], .... xJ L) [i]] = X H [i] - u y [i] d)\i] ; 
20 means for computing (J + 1 )th stage basis vector, 

1^ 



^ m=l 

^iW = ||v,w| 
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- ... 

means for computing and set it equal to e*^ 0 [/] 

d^W A [d«[i],, d2»[i]]= e'ji] = u f M [i] X M .,[i] ; 

1 L r 

means for applying <x*Ji] = 7^ ^[ij 2 = ^['1 ^mW = 

^ m=l 

for y = (A/-1) to 2, means for estimating variance of d ; [i], <x^ [i] 



L m=l 



means for estimating variance of e ; ) £ ; [z] A cr '[/] = c d [i] - 



means for computingyth scalar Wiener filter by 0)j[i] , 6)j[i] 



15. The receiver of claim 9, wherein the means for using the received 
asynchronous data and updates weight coefficients further comprises: 
for k ~ 1 to n, means for applying 

=s>, A^Ii] = p^and = |s l|; wherein xf»[i] isthe 

received data vector, Si is a designated sender's spreading code, and k 
is kth clock time, where k =1 is the first time the data is observed ; 
for j - I to (M -1), means for applying 

d}'>W = u«[itxj»>[i],and 

means for computing (/ +1)/A stage basis vector, 

^,.m=(i-«)^'] +xi i) [«]d; i '[ I ]*, 
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10 e[ k) [i] 



33M 



, wherein a is a time constant; 



means for applying e « [z] = d<?[t] f = i ( «[i] f x^Ji] ; 
for j = M to 2, means for estimating variance of e { p [i] 

lf>[«] = (^) 2 [i] =d - o)|< M >[i] + [if ; 

means for computingyYA scalar Wiener filter ^^[z] 

means for computing (/' -l)th error signal e£} [i] 
e W [,] = dfi[i] - <»j k, [i]* ef\i\ ; wherein output at time kth is x/ k) [i] 



15 



20 



16. The receiver of claim 9, wherein the means for using the received asynchronous 
data vector, to update weight coefficients further comprises: 

means for computing maximum likelihood estimator for R x [i] 



Km = 7l" w [«]x w '[i] = jx Q \i]x[[i] 



wherein, x (m) [i] is an observation vector at a sampling time iT s of 
the /wth symbol, L is the number of independent samples of the 
observation vector x (m) [i] for the initial acquisition of detector 
parameters, and the data is given in matrix form by 
X 0 [i]A [x (1) [zl...,x^[i]]; 

means for computing 
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means for computing [i] = i£ d [i]Rx [i] 

means for estimating b x = sgn((u 1 - w GSC [i]B 1 )x[i ]) (35) 



(29); 



wherein 



u i " w gsc i l -Pi (30a) is a weight vector; and 
means for computing y [i] = (u* - [f]B 1 )x[i ] . 



(30b). 



17. A digital signal processor having stored thereon a set of instructions including 
instructions for filtering interference and noise of an asynchronous wireless 
signal, when executed, the instructions cause the digital signal processor to 
perform the steps of: 

receiving an asynchronous data vector including a spreading code; 
using the received asynchronous data vector, updating weight coefficients of an 
adaptive filter without prior knowledge of synchronization of the spreading 
code of the data vector; 

using the updated weight coefficients information data bits to determine the 
synchronization of the spreading code of the data vector; and 
demodulating the output of the filter using the determined synchronization of the 
spreading code of the data vector for obtaining a filtered data vector. 

18. The digital signal processor of claim 17, further comprising instructions for 
dividing the data vector represented by x[z] into two channels x x [i] and d\[i] using a 
transformation T| on x[z], represented by Tjx[/], wherein the transformed data vector 
x[i] does not contain information about a designated sender's spreading code s u and 
d\[t\ contains primarily only information about the spreading code S\ and residual data 
from correlation of $\ and x[/]. 

19. The digital signal processor of claim 18, wherein the transformation T| is 
defined by 




(16) 
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where B, is a blocking matrix whose rows are composed of any orthonormal 
basis set of the nullspace of the normalized signal vector ii! = s l /^s\s l , 
and where B1U1 = BiSi = 0. (17) 

20. The digital signal processor of claim 17, wherein the instructions for determining 
synchronization comprises instructions for: 

computing i , the time occurrence of the information data bit, from the equation; 

I Re {V = |Re{y[i-fc]}| (30c), 

where y [/] = w [i] ' x [z] is filtered output from a likelihood test at clock time / 
detecting sequentially maximum of all likelihood tests in the set Y[/] given by 
Y[i\ = { | Re {y [i]} |, . . . , | Re {y [i - NS + 1]} | } , where N. is number of chips in the 
spreading code and S is number of samples per chip time. 

21. An adaptive receiver for filtering interference and noise of an asynchronous 
wireless signal comprising: 

means for receiving an asynchronous data vector including information data bits; 
means for updating weight coefficients of an adaptive filter without a prior 
knowledge of synchronization of the information data bits; 
using the updated weight coefficient, means for determining the start of the 
information data bits; and 

means for demodulating the output of the adaptive filter. 

22. The adaptive receiver of claim 21, further comprising means for dividing the 
data vector represented by x[i] into two channels x x [i] and d x \i\ using a 
transformation T, on x[/], represented by Tix[i], wherein the transformed data vector 
x[i] does not contain information about a designated sender's spreading code s,,and 
d x [i] contains primarily only information about the spreading code s x and residual data 
from correlation of s x and x[i]. 
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23. The adaptive receiver of claim 22, wherein the transformation Tj is defined 
by 

" t " 

where B t is a blocking matrix whose rows are composed of any orthonormal 
5 basis set of the nullspace of the normalized signal vector Ui = s l /^js[s l , 

and where BiUi = BiSi = 0. (17) 

24. The adaptive receiver of claim 21, wherein the means for determining the start of 
the information data bits comprises means for: 

10 computing i , the time occurrence of the information data bit, from the equation; 

Re{y [i ]} = max I Re{y [i - k]} I (30c), 

where y [i] = w [/] 1 x [i] is filtered output from a likelihood ratio test at 
clock time / detecting sequentially maximum of all likelihood ratio tests in 
15 the set Y[i] given by 

Y[i\ = { | Re{y [i]} |, . . . , | Re{y [i - NS + 1]} | }, where N is number of chips 
in the spreading code and S is number of samples per chip time. 

25. The adaptive receiver of claim 21 , wherein the means for determining the start of 
20 the information data bits comprises: 

for k = 1 to n, means for applying 

i$Jz] =s,, u«[i] = j^.and S[ k) [i] = hi, wherein x< 0 k) [i] isthe 

received data vector, 5, is a designated sender's spreading code, and k 
is Ath clock time, where k =1 is the first time the data is observed ; 
25 for j =1 to (M -1), means for applying 

means for computing (J +l)th stage basis vector, 
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r {k) m 

^ {k} r "i x idj L J , 

u ; J 111 = -*7n — 9 wherein a is a time constant; 

means for applying 6 <*> [i] = d«[i] f = i^if Ji] ; 

5 for j = M\o 2, means for estimating variance of e^ k) [f ] 

If >M = (^) 2 W = (l - «)3 M) H + Pf » 
means for computing,/*/! scalar Wiener filter <yf ^i] 

<5<*>m 

means for computing (J -l)th error signal e^j [i] 
10 sf\ [z] = rfj^i] - [i]* [i] ; wherein output at time kth is y (k) [i] 
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